CLAIMS: 



1-30. (Cancelled) 

3 1 . (Currently Amended) A decoding process comprising: 

computer implemented steps performed by a processor of a video data decoder to 
implement the following steps: 

receiving a block of coefficients relating to a block of video information to be displayed 
which has be e n transform e d and quantiz e d for compr e ssion of the vid e o information ; 

providing a singl e look up tabl e (LUT) which consists of a group of scaling factors 
applicable for scaling of co e ffici e nts of diff e rent block siz e s; 

computing an ind e x for e ach coeffici e nt, th e ind e x b e ing a function of a quantization 
parameter, a size of th e block of co e fficients, and a position of said e ach co e ffici e nt within th e 
block - 

indexing th e LUT, using th e comput e d index, to determin e a scaling factor in th e LUT 
applicabl e for scaling of said e ach coeffici e nt, wher e in ind e xing is ind e p e nd e nt of a size of th e 

scaling the block of received coefficients , using th e d e t e rmin e d scaling factors, to 
inversely quantize the block of received coefficients; and 

applying a vertical transform and a horizontal transform to the block of scaled coefficient, 
in order to reconstruct a signal of the block of video information for display of the video signal, 
wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof or a transform thereof. 
32. (Cancelled) 

-2- 



33. (Original) The decoding process defined in Claim 31 wherein applying the transform 
comprises computing the transform using only a sequence of addition, subtraction and shift 
operations. 

34. (Cancelled) 
35-36. (Cancelled) 

37. (Currently Amended) A computer-implemented decoder for decoding a block of 
coefficients relating to a block of video information to be displaye d which has be e n transform e d 
and quantized for compr e ssion of th e video information , the decoder comprising: 

a memory which stor e s a single look up table (LUT) which consists of a group of scaling 
factors applicable for scaling of co e ffici e nts of diff e rent block siz e s; 

an index calculator configur e d to comput e an ind e x for each co e ffici e nt, the ind e x b e ing 
a function of a quantization parameter, a size of th e block of co e ffici e nts, and a position of said 
each co e fficient within th e block; 

an ind e x e r configur e d to index th e LUT, using th e comput e d index, to det e rmin e a scaling 
factor in th e LUT applicabl e for scaling of said each co e fficient, wh e r e in indexing is ind e p e nd e nt 
of a size of the block; 

a scaler configured to scale the block of received coefficients , using th e det e rmined 
scaling factors, to inversely quantize the block of received coefficients; and 

an inverse transformer to apply a vertical transform and a horizontal transform to the 
block of scaled coefficients in order to reconstruct a signal of the block of video information for 
display of the video signal, wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof or a transform thereof. 

38. (Cancelled) 

39. (Original) The decoder defined in Claim 37 wherein applying the transform comprises 
computing the transform using only a sequence of addition, subtraction and shift operations. 

40. (Cancelled) 

41 . (Currently Amended) A computer-readable medium , wherein the computer-readable 
medium is hardware, storing instructions which, when executed by a syst e m a processor of a 
video data decoder , cause the system -processor t o: 

receive a block of coefficients relating to a block of video information to be displayed 
which has b e en transformed and quantiz e d for compr es sion of th e video information ; 

provide a singl e look up tabl e (LUT) which consists of a single group of scaling factors 
applicabl e for scaling of co e fficients of diff e r e nt block siz e s; 

comput e an ind e x for each co e fficient, th e index b e ing a function of a quantization 
param e t e r, a siz e o f the block of co e fficients, and a position of said e ach coeffici e nt within th e 
block - 

ind e x th e LUT, using th e comput e d ind e x, to d e t e rmin e a scaling factor in th e LUT 
applicabl e for scaling of said each co e fficient, wh e r e in indexing is ind e p e nd e nt of a siz e of the 
block - 

scale the block of received coefficients , using th e d e t e rmin e d scaling factors, to inversely 
quantize the block of received coefficients; and 

apply a vertical transform and a horizontal transform to the block of scaled coefficients, 
in order to reconstruct a signal of the block of video information for display of the video signal, 
wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof or a transform thereof. 

42. (Cancelled) 

43. (Previously Presented) The computer-readable medium defined in Claim 41 wherein 
instructions to cause the system to apply the transform comprise instructions which, when 
executed by the system, cause the system to compute the transform using only a sequence of 
addition, subtraction and shift operations. 

44. (Cancelled) 

45. (Currently Amended) A decoder for decoding a block of coefficients relating to a block of 
video information to be displaye d which has been transformed and quantiz e d for compr e ssion of 
th e video information , the decoder comprising: 

m e ans for storing a singl e look up tabl e (LUT) which consists of a single group of scaling 
factors sel e ctively applicabl e for scaling of coeffici e nts of diff e r e nt block siz e s; 

means for computing an ind e x for e ach co e fficient, the ind e x being a function of a 
quantization param e t e r, a siz e of the block of co e ffici e nts, and a position of said each co e fficient 
within th e block; 

means for ind e xing th e LUT, using the comput e d index, to d e termine a scaling factor in 
the LUT applicable for scaling of said e ach co e ffici e nt, wh e r e in ind e xing is ind e p e ndent of a siz e 
of tho block; 

means for scaling a block of coefficients , using th e det e rmin e d scaling factors, to 
inversely quantize the block of received coefficients; and 

means for applying a vertical transform and a horizontal transform to the block of scaled 
coefficients in order to reconstruct a signal of the block of video information for display of the 
video signal, wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof or a transform thereof. 



46-64. (Canceled) 



65. (New) A decoding method comprising: 

computer implemented steps performed by a processor of a video data decoder to 
implement performing a horizontal transform and a vertical transform on each row and column 
of an 8x8 block of scaled transform coefficients, using a one-dimensional inverse transform, in a 
manner using a sequence of only addition, subtraction and shift operations, wherein basis vectors 
of the vertical and horizontal transforms comprise the following five column vectors: 
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66. (New) The decoding method according to claim 65, wherein the basis vectors are: 
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or multiples thereof or a transform thereof. 

67. (New) A decoder for decoding a block of coefficients relating to a block of video 
information, the decoder comprising: 

a processor of a computer system executing program steps to implement an inverse 
transformer that performs a horizontal transform and a vertical transform on each row and 
column of an 8x8 block of scaled transform coefficients, using a one-dimensional inverse 
transform, in a manner using a sequence of only addition, subtraction and shift operations, 
wherein basis vectors of the vertical and horizontal transforms comprise the following five 
columns: 
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68. (New) The decoder according to claim 67, wherein the basis vectors are: 
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69. (New) An article of manufacture comprising one or more recordable media, wherein the 
one or more recordable media is hardware, storing instructions which, when executed by a 
processor of a video data decoder, cause the processor to perform a horizontal transform and a 
vertical transform on each row and column of an 8x8 block of scaled transform coefficients, 
using a one-dimensional inverse transform, in a manner using a sequence of only addition, 
subtraction and shift operations, wherein basis vectors of the vertical and horizontal transforms 
comprise the following five column vectors: 
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70. 



The decoding method according to claim 69, wherein the basis vectors are: 
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